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Abstract 

We look at some ways in which coset diagrams have been used 
to find the orbits, number of subgroups and structure of the finitely 
generated groups. In this paper we use coset diagrams and modular 
arithmetic to determine the exact number of G-orbits of Q*{\/p^), 
Q*{y^), Q*{^/¥^), and in general Q*{y^¥^), for each / > 3 and 
/c = 2/i + 1 > 3, for each odd prime p. 
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1 Introduction 

In algebra and geometry, a group action is a way of describing symmetries 
of objects using groups. The essential elements of the object are described 
by a set and the symmetries of the object are described by the symmetric 
group of this set, which consists of bijective transformations on the set. The 
symmetries play an important role in the classical and quantum mechanics. 
It is well known that the modular group PSL{2, Z) has finite presentation 
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G = {x,y : x'^ = = 1) where x : a : a are elliptic transfor- 

mations and their fixed points in the upper half plane are i and e^'^*/^. 
Coset diagrams have been used to study quotients, orbits, number of sub- 
groups and structure of the finitely generated groups. The concept of coset 
diagrams seems to originate from the work by Schreier and Reidemeister in 
the 1920s. The interest has been risen in the last decades as the possibili- 
ties to use the coset diagram techniques in combination with mathematical 
software has been improved. Novotny and Hrivnak p!0] consider the action 
of the finitely generated group S'L(m,Z„) on the ring and determined 
the orbits for n arbitrary natural number. Shabbir and Khan [2] discussed 
conformally fiat- but non fiat Bianchi type I and cylindrically symmetric 
static space-times according to proper projective symmetry by using some 
algebraic and direct integration techniques. It is shown that the special class 
of the above space-times admit proper projective vector fields. 
Torstensson used coset diagrams to study the quotients of the modular group 
in [1]. The Number of Subgroups of PSL{2, Z) when acting on Fp U {oo} has 
been discussed in [I2] and the subgroups of the classical modular group has 
been discussed in [9]. Higman and Mushtaq (1983) introduced the concept of 
the coset diagrams for the modular group PSL{2, Z) and laid its foundation. 
Mushtaq (1988) showed that for a fixed non-square positive integer n, there 
are only a finite number of ambiguous numbers in Q *{y/n) and that the 
ambiguous numbers in the coset diagram for the orbit a'^ form a closed path 
and it is the only closed path contained in it. By using the coset diagrams 
for the orbit of the modular group G = {x,y : x'^ = = 1) acting on the 
real quadratic fields M. A. Malik et al determined the exact number of am- 
biguous numbers in Q*{y/n) in [6j, as a function of n. The ambiguous length 
of an orbit is the number of ambiguous numbers in the same orbit. M. 
A. Malik et al. in [7] proved that Q*{y/p), p = 1 {mod 4), splits into at least 

two orbits namely {^/p)'^ and (— ^^)*^, and it was also proved by the same 
authors that Q*{-s/p), p = 3 {mod 4), sphts into at least two orbits namely 
{y/p)'~' and (^f)*^ 0- In [3] it was proved that there exist two proper G- 
subsets of Q*{y/n) when n = {mod p) and four G-subsets of Q*{\/n) when 
n = {mod pq). In [4] we generalized these result for n = {mod piP2---Pr), 
where pi,p2, ■■■Pr are distinct odd primes. We also proved for h = 2k + 1 > 3 
there are exactly two G-orbits of Q*{V2F) namely (2^=72)^ and (^)^. 
By a circuit (n^, ...n2, ni) we always mean a closed path in which ni triangles 
have one vertex outside the circuit and n2 triangles have one vertex inside the 
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circuit and so on. This circuit induces an element (yx)"''' ...{y'^x)"'^{yx)"'^ of 
G which fixes a particular vertex k, where k must be an ambiguous number, 
the detail is given in [TT] . 

Example: By a circuit (2, 1, 3, 1, 2, 1) we mean the transformation 

g = {yx)^{y'^xy{yx)^{y^xy{yxY{y^xy which fixes a particular vertex k, that 

is {g)k = k as shown in figure 1. 




Fig: 1 

Theorem 1.1 [3J 

Let n = 0{mod 2^) and a = G Q*{y/^) with b = Then A = {a e 

Q*{\/n) : either c = i{mod 2^) or if c = or 4:{mod 2^) then b = i{mod 2^)} 
is a G-subset of Q*{\/n) for each i = 1, 3, 5 and 7. 

Theorem 1.2 [5] 

Let p be an odd prime and n = O(mod p^); k > 1, Take a = g Q*{\/n) 

with 6 = 2!^. Then 

Ai = {ae ''q*{^) : (c/p) = 1 or {b/p) = 1} and 

A2 = {a E Q*{y/n) : (c/p) = —1 or = —1} are exactly two G-subsets 

of Q*{\/n), depending upon the classes [a, b, c]{mod p'^) 
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2 G-orbits of Q*{\/n) under the action of G. 



In g] M. A. Malik and M. Riaz obtained G-subsets of Q *iy/n) by the 
help of G** acting on Q*{-\/n), when n = {mod p). We also proved for 
h = 2k + l>3 there are exactly two G-orbits of Q*{V^) namely (2''\/2)<^ 
and (^^)^. In [5] M. A. Malik et al. obtained G-subsets of Q*{y/n) when 
n = {mod p^) and n = {mod 2p^). Thus it becomes interesting to know 
about more G-subsets and to know about the exact number of G-orbits un- 
der the action of the modular group G. In the present studies, we use coset 
diagrams and modular arithmetic to determine the exact number of G-orbits 
of ^*( Vp^), Q*{^/2^), Q*{^/¥p^), and in general Q*{^/¥p^), for all / > 3 
and k = 2h + 1 > 3, for each odd prime p. 



Theorem 2.1 

If p = 1 {mod 4) and k = 2h + !>?> then there are exactly two G-orbits of 

(Q*{^) namely (^)^ and {^^^f. 
Proof. 

If p = 1 {mod 4) then by [7j, (^)*^ and (i^Y^)*^ are two distinct G-orbits 
of Q *(a/p)- Then by [3] and [5] the classes [a, 6, c] {modp^) with 6 or c 

quadratic residues of p^ lie in the orbit Z^ )*^ and similarly the classes 
[a, 6, c] {modp'^), with 6 or c quadratic non-residues of p^ lie in the orbit 
If j9 = 1 {mod 4) then by [7j, [8] ^ G (^)G and none of 
^^-y^ and ^^-z^ is contained in ( ^"'"^^ ^ )'^. Thus it is clear that Z^ )*^ lies 
in the and {1^2-:/E"jG jjgg Moreover the G-subsets Ai and ^2 are 

transitive. ^ 

In the closed path lying in the orbit f^ )'^, the transformation g given by 



fixes p^ that is (^(A;) = fc, and so gives the quadratic equation k'^—p^^/p = 
0, the zeros, ±p^^, of this equation are fixed points of the transformations g. 

Similarly in the closed path lying in the orbit ( ^^^^ ^ )'^, the transformation 
g' given by 

{yxr'^{y'x)<{yxrHy'^r''---iyxrHy'^r'' 

fixes ^"'"^ ^ ^ this proves the result. □ 
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Example 2.2 

There are exactly two G-orbits of Q*{\/W) namely ±5^(v^), In the closed 
path lying in the orbit (S^v^)*^, the transformation 

{yxy\y^x)''{yx)\y^xy{yx)^{yxy\y^xf{yx)\y^x)\yx)'' 

fixes 5^a/5, that is g{k) = k, and so gives the quadratic equation A;^ — 5^-\/5 = 
0, the zeros, ±5^-\/5, of this equation are fixed points of the transformations g. 
Similarly in the closed path lying in the orbit (^-^-y^)*^, the transformation 

{yxf{y^xy\yx)^ fixes □ 
Theorem 2.3 

If p = 3 {mod 4) and k = 2h + 1 > 3 then there are exactly two G-orbits of 

Q*i\/p^) namely and {^^-r^)^, for each odd prime p. 

Proof. 

If p = 3 {mod 4) then by [8] (-^)'^ and {^)^ are two distinct G-orbits of 

Q*{y/p). By [5J it is clear that {?^)G lies in the Ai and {^^)^ lies in A2. 
Moreover the G-subsets Ai and A2 are transitive. 

In the closed path lying in the orbit (p'^y^)'^, the transformation j given by 

{yxy^{y'xy^{yxr'{y'xy\..{yxy''{y'xy'' 

fixes ^-y^, that is j{k) = k, and so gives the quadratic equation k"^ —V^\fv = 
0, the zeros, ±p^y/p, of this equation are fixed points of the transformations 

j. Similarly in the closed path lying in the orbit ( ^_^ )'^, the transformation 
f given by 

{yxy'^ {y^xY^ {yxy'^{y^xy'^ ...{yxY^ {y'^xY^ 
fixes this proves the result. □ 

Example 2.4 

There are exactly two G-orbits of Q*{\/^) namely (^^^)'^, In the closed 
path lying in the orbit (^^-f-^)*^, the transformation 



{yx) {y^x) ^ {yx) ^ {y^xf {yx) \y\) {yx) ^ {y^x) \yxy {y\) ^ {yx) 
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fixes 3^v^, that is 

{{yxy^{y'^xy{yxy{y'^xy{yxy{y'^xy^{yxy{y^xy{yxy{y'^xy{yxy^){k) = k, 
and so gives the quadratic equation fc^ — 3^ a/3 = 0, the zeros, ±32 v^, of this 
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equation are fixed points of tlie transformations g. Similarly in the closed 
path lying in the orbit {^-z^)'^, the transformation 

fixes i^f. □ 
Theorem 2.5 

If p = 1 {mod 4) and k = 2h + 1 > 3 then there are exactly two G-orbits of 

Q*iV2^) namely (2^)G and (i±l^)G. 

Proof. 

Since 1 is the only quadratic residue of 2 and there is no quadratic non- 
residue of 2. Thus the quadratic residues and quadratic non residues of p*^ 
and 2p'^ are the same. Then by [3] and |5] the classes [a, b, c] (modulo p'^) 
with 6 or c quadratic residues of lie in the orbit {p^^/p)'^ and similarly the 
classes [a, b, c] (modulo p''), with 6 or c quadratic non- residues of p'^ lie in the 
orbit (1±£^)G. If p = 1 ^mod 4) then by ^ ^ {S^f ^^^^ ^f 

and is contained in Thus it clear that (S^l^f and 

^i±p^/2p^G g^j^g distinct orbits. 

By [5] it is clear that (P^)G Hes in the Ai and (1±^)G ffeg in Ag. 

In the closed path lying in the orbit (^-j-^)*^, the transformation g given by 

{yxr^{y'xriyxr\y'xr...{yxr>'{y'xr 

fixes p^^^ that is ^'(A;) = A;, and so gives the quadratic equation k? — 
p'^\/2p = 0, the zeros, ip'^-y/^p, of this equation are fixed points of the 
transformations g. Similarly in the closed path lying in the orbit ( ^+p^v^ ^g^ 
the transformation g' given by 

iyx)<iy'x)<iyxrHy'^r''Ay^rHy'^r'' 

fixes fixes ^ ^ , this proves the result. □ 
Theorem 2.6 

If p = 3 {mod 4) and k = 2h + 1 > 3 then there are exactly two G-orbits of 

Q*{\/2p^) namely ( p v^ ^g ^^j^^ ( ^ _!^ )'^; for each odd prime p. 

Proof. 

Since 1 is the only quadratic residue of 2 and there is no quadratic non-residue 
of 2. Thus the quadratic residues and quadratic non residues of p^ and 2p*^ 
are the same. The classes [a, b, c] (modulo 2p^) with 6 or c quadratic residues 
of 2p^ lie in the orbit {p^y/2p)^ and similarly the classes [a, b, c] (modulo 
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2p'^), with 6 or c quadratic non- residues of 2p*^ lie in the orbit 2i )'^- If 

p = 3 {mod 4) then by [8J and ( ^_^ )'^ are distinct orbits. 

By [5] it is clear that lies in the and (^^)'^ lies in A2. 

In the closed path lying in the orbit , the transformation j given 

by 

fixes ^^"Y^, that is j{k) = k, and so gives the quadratic equation k? —jl'^f^ = 
0, the zeros, ip'^y^, of this equation are fixed points of the transformations 
g. Similarly in the closed path lying in the orbit (^^-3^)*^, the transformation 
j' given by 

{yxY'^{y^xy'^{yxY'^{y^xy'^...{yxy'''{y^xy''' 

fixes ^ This proves the result. □ 
Theorem 2.7 

If p = 1 {mod 4) and k = 2h + 1 > 3 then there are exactly two G-orbits of 

^*(vW) namely (^)G and (i±a|!vf )G, 

Proof. 

The proof is analogous to the proof of Theorem 2.5. 
Theorem 2.8 

If p = 3 {mod 4) and k = 2h + 1 > 3 then there are exactly two G-orbits of 

Q*{\/2?p^) namely v^ ^c ^nd (^-r^)*^, for each odd prime p. 

Proof. 

The proof is analogous to the proof of Theorem 2.6. 

The results becomes interesting in modulo 8 and we observe that there are 
exactly four G-orbits when 2^p^ = 0(mo(i8), / > 3. 

Theorem 2.9 

Let k = 2h + 1 > 3 and / > 3, Then there are exactly four G-orbits of 

Q*{^^) namely (^)^, (^)^, (i±^)« and (z1±^)G fo, 

each odd prime p. 

Proof. 

We know by Theorem 1.1 pi] that ii n = 0{mod 2^) then A = {a & 
Q*{\/n) : either c = i{mod 2^) or if c = or A{mod 2^) then 6 = i{mod 2^)} 
is a G-subset of Q*{\^) for each 2 = 1,3,5 and 7, we represent these G- 
subsets by Ai, A2, As and ^4. 
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Thus it is easy to see that the orbits ^p^W^-^g^ ^^i+p^ljy^^G 

( — ^ — ) are contained in Ai, A2, and A4 respectively. Moreover it is 
clear that G-subsets given by Ai, A2, A3 and A4 are transitive. 

In the closed path lying in the orbits ( — — ) , the transformation 

fixes ^ . In the closed path lying in the orbits ( '^^^ ^^ -)^ and ( ^+^v^ jG^ 
the transformation 

{y'^xY^ {yxY^ {y'^xy'^...{yxY'i' {y'^xy'*' 
fixes This proves the result. □ 

Example 2.10 

There are exactly four G-orbits oiQ*{y/¥^) namely {t.^^)G ^ (giaiVM^G^ 

Similarly there are exactly four G-orbits of Q*{-\/^2^^) namely ( ^''•^j^^ )^, 
^t^)G^ ^t^)G and {^4fif. 

Conclusion The action of the modular group PSL{2,Z) on Q *{\/p^), 
k — 2h + 1 > 3 is intransitive. Q * ( \/ 2^p^) splits into exactly two G-orbits 
for each I > 3 and A; = 2/i + l>3, Moreover Q*{^J2'■p^) splits into exactly 
four G-orbits for each I > 3 and k — 2h + l >3 or 2^p*^ = 0{mod 8). 
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